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Abstract. Let p be a prime number. In this paper we use an old technique 
of 0. Ore, based on Newton polygons, to construct in an efficient way p- 
integral bases of number fields defined by a p-regular equation. To illustrate 
the potential applications of this construction, we show how this result yields 
a computation of a p-integral basis of an arbitrary quartic field in terms of a 
defining equation. 

Introduction 

In his 1923 PhD thesis and a series of subsequent papers, 0ystein Ore extended 
the arithmetic apphcations of Newton polygons |Ore23| . [Ore28) . Let f{x) e Z[a;] 
be a monic irreducible polynomial, K the number field generated by a root 6 of 
/(a;), and p a prime number. If f{x) is p-regular (Definition II. 8p . Ore determined 
the prime ideal decomposition of p in if and the p- valuation of the index of Z[0] 
inside the maximal order, in terms of combinatorial data attached to different (f>- 
Newton polygons, where the polynomials are monic lifts to Zlx] of the different 
irreducible factors of f{x) modulo p. In this paper we show that the ideas of Ore can 
be extended to efficiently compute a p-integral basis too. Actually, the data that 
is required to build a p-integral basis is a by-product of the (/)-adic developments of 
f{x), whose computation is necessary to build up the Newton polygons. 

In section[l]we briefly recall the work of Ore, and in section[2]we prove our main 
theorem (Theorem 12.61) . To illustrate its wide range of applicability, we use it to 
obtain an explicit p-integral basis of an arbitrary quartic number field, in terms 
of a defining equation; to this end are devoted sections [3] and ID A few cases that 
cannot be solved by Theorem 12.61 are handled in section [5] after generalizing this 
theorem to second order Newton polygons fTheorem lS.ip . 

The theory of Newton polygons of higher order was developed in [Mon99| (and 
revised in |GMN08| ') as a tool to factorize separable polynomials in Zplx]. Theo- 
rems 12.61 and 15.11 have to be considered as the first steps towards a fast algorithm 
to compute integral basis in number fields, based on these higher order Newton 
polygons [GMN09j . 

1. Newton polygons 

1.1. 0-Newton polygons. Let p be a prime number. Let Zp be the ring of p-adic 
numbers, Qp the fraction field of Zp and Qp an algebraic closure of Qp. We denote 
by Wp : Qp — > Q, the p-adic valuation normalized by Vp{p) = 1; we extend Vp to a 
discrete valuation of Qp{x) by letting it act in the following way on polynomials: 

Vp{ao + aix -1- • • • -I- OrX^) := min {vp{ai)}, 

0<i<r 
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Let (p{x) £ Zp[a;] be a monic polynomial of degree m whose reduction modulo p 
is irreducible. We denote by the finite field Zp[x]/{p,<p{x)), and by 

~ : Zp[x] — > Fp[a;], red: Zp[x] — > F^ 

the respective homomorphisms of reduction modulo p and modulo (p, ipix)). 
Any f{x) € admits a unique (/)-adic development: 

(1.1) fix) = ao(x) + ai{x)(j){x) H h ar{x)(l){xY , 

with ai{x) £ Zp[x], degai(x) < m. To any coefficient a8(x) wc attach the p-adic 
value Ui — Vp{ai{x)) G Z U {oo}, and the point of the plane {i, Ui), if Ui < oo. 

Definition 1.1. The 4>-Newton polygon of f{x) is the lower convex envelope of the 
set of points {i,Ui), Ui < oo, in the Euclidian plane. We denote this open polygon 

by N4/). 

The length of this polygon is by definition the abscissa of the last vertex. We 
denote it by £(N^{f)) := r = [deg(/)/mJ. Note that deg/(a;) = mr + degar(a;). 

Usually, f{x) will be a monic polynomial not divisible by (l>{x) in Zp[a;] (i.e. 
ao{x) 7^ 0); in this case, the typical shape of this polygon is shown in the following 
figure. 





Figure 1 



The (/>-Newton polygon is the union of different adjacent sides Si, . . . ,Sg with 
increasing slope Ai < A2 < • • • < Ag. We shall write N0(/) = Si + ■ ■ ■ + Sg. The 
end points of the sides are called the vertices of the polygon. 

Definition 1.2. The polygon determined by the sides of negative slope of'N^{f) is 
called the principal 0-polygon of f{x) and will be denoted by N|^(/). The length of 
(/) is always equal to the highest exponent a = ord^ (/) such that (j){x) " divides 
f{x) in ¥p[x\. 

Definition 1.3. The ^index of f{x) is deg(^ times the number of points with inte- 
gral coordinates that lie below or on the polygon N^{f), strictly above the horizontal 
axis, and strictly beyond the vertical axis. We denote this number by ind^(/). 

From now on, we denote N = N~'(/) for simplicity. The principal polygon N 
and the set of points {i,Ui) that lie on N, contain the arithmetic information we 
are interested in. Note that, by construction, these points {i,Ui) lie all above N. 
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We attach to any abscissa < i < the following residual coefficient a E F^: 

{0, if {i,Ui) lies strictly above N oy Ui = oo, 

red(^^^, if lies on TV. 

Note that Ci is always nonzero in the latter case, because deg ai{x) < m. 

Let S be one of the sides of N, with slope A. Let A = —h/e, with h, e positive 
coprime integers. We introduce the following notations: 

(1) the length of S is the length, i{S), of the projection of S to the x-axis, 

(2) the degree of S is d{S) := £(5')/e, 

(3) the ramification index of S is 6(5*) :— e — i{S)/d{S). 

Note that S is divided into d{S) segments by the points of integer coordinates 
that lie on S. These points contain important arithmetic information, encoded by 
a polynomial that is built with the coefficients of the 0-adic development of f{x) 
to whom these points are attached. 

Definition 1.4. Let s be the initial abscissa of S, and let d := d{S). We define 
the residual polynomial attached to S (or to X) to be the polynomial: 

R\{f){y) Cs + Cs+e y H h Cs+(d-l)e V'^"^ + Cg+de v'^ E ¥^[y]. 

Remarks. 

(1) Note that Cg and Cg+de are always nonzero, so that the residual polynomial 
has degree d and it is never divisible by y. 

(2) The residual polynomial depends on (l){x), but we omit the reference to (f>{x) 
in the notation, since this polynomial will be specified in each context. 

1.2. Arithmetic applications of Nevifton polygons. In this section we recall 
some results of 0. Ore on arithmetic applications of Newton polygons |Ore23[ 
IOre28| . Modern proofs of these resuhs can be found in [GMN08', Sec.l]. 

We fix from now on a monic irreducible polynomial f{x) G of degree n, and 
a root 9 E Q oi f{x). We denote by K — Q_{0) the number field generated by 9 and 
by the ring of integers of K. Let 

indp(/) ■.= Vp{iZK: Z[9])), 

be the p-adic value of the index of the polynomial f{x). Recall the well-known rela- 
tionship, ?;p(disc(/)) — 2indp(/) + Vp{disc{K)) , between indp(/), the discriminant 
of f{x) and the discriminant of K. 

Let V be the set of prime ideals of K lying above p. For any p E V, we denote 
by Vp the discrete valuation of K associated to p, and by e{p/p) the ramification 
index of p. Endow K with the p-adic topology and fix a topological embedding 
ip : if ^ Qp; we have then, 

Vp{a) = e{p/p)vp{Lp{a)), 'iaEK. 

In particular, if 6"' :— E Qp, then 

(1.2) Vp{P{e))^e{p/p)vp{P{9^)), ^P{x)El[A- 

After Hensel's work, we know that there is a canonical bijection between V and 
the set of monic irreducible factors of f{x) in Zp[a;]. With the above notations, the 
irreducible factor attached to a prime ideal p is the minimal polynomial Fp {x) E 
Zp[x] of 6*^ over Qp. 
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Choose monic polynomials (pi^x),. .. ,4>t{x) G Z[a;] whose reduction modulo p are 
the different irreducible factors of f{x) in Fp[a;]. We have then a decomposition: 

f{x)=MxY\...,MxY' (modp), 
for certain positive exponents £i, . . . ,£t. Wo have n — rriiii + ■ • • + irittt, where 
rrii := deg^j. By Hensel's lemma, f{x) decomposes in Zp[x] as: 

fix)=Fi{x)---Ft{x), 
for certain monic factors Fi{x) G such that Fi{x) = 4'i{xY' (mod p). 

Definition 1.5. For all I < t < t, define V^, := {p e 7? | Vp(0,(6')) > 0} = {p G 
V\Vp{cl,i{e^))>Q}. 

Since the polynomials (x), . . . , (t>t{x) are pairwise coprime modulo p, the set V 
splits as the disjoint union: V = V^^ U ' " ' U "^^t • 

Lemma 1.6. Let (j){x) := (j>i{x), for some 1 < i < t. Let P{x) € Z[a;] be a 
polynomial of degree less than deg (j). Then, 

v,{P{e)) = e{p/p)vpiP{x)), VpeP^. 

Proof. Take p G V^. If P{x) = the statement is obvious; suppose P{x) ^ and 
let P{x) = p'^Q{x), with v = Vp{P{x)). Since (p{x) is irreducible modulo p, 

Vp{Q{e)) > <s=^ J(x) divides Q{x) in ¥p[x]. 

Since Q{x) ^ and degQ < degQ < deg cj) = degcj), we see that Vp{Q{6)) = 0, and: 

v,{P{e)) = v,{p''Q{0))) = v,{pn = e{p/p)vpiP{x)). 

□ 

Notation. If F is a finite field and (p{y), tpiu) € F[y], we write (p ip to indicate 
that the two polynomials coincide up to multiplication by a nonzero constant in F. 

Theorem 1.7 (Theorem of Ore). With the above notations, let (j){x) := (j)i{x), 
F{x) := Fi{x), for some 1 <i <t. Suppose that 

N^{f) = Si + --- + Sg 

has g different sides with slopes Ai < • • • < A^; then F{x) admits a factorization in 
'Lp\x\ into a product of g monic polynomials 

F{x)=Gi{x)---Gg{x), 

such that, for all I < j < g, 

(1) N^^Gj) is one-sided, with slope Xj, 

(2) Rx^{G,)iy) ^ Rx^iF){y) ^ Rx^{f){y), 

(3) All roots a G Qp of Gj{x) satisfy Vp{<f){a)) = \Xj\. 
Moreover, for all j, let 

RxAf)iy) = ^jAyr'''---i'j,rAyr'"'' 

be the decomposition of Rx- (/) (y) into a product of powers of pairwise different 
irreducible monic polynomials in ¥^[y]; then, the polynomial Gj{x) experiments a 
further factorization in 'Lp[x\ into a product of rj monic polynomials 

Gj{x) =Hj^i{x)---Hj^r,{x), 

such that, for all 1 < k < rj. 
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(1) N0(iJj.fe) is one-sided, with slope Xj , 

(2) R^.^iH.^M-^.Ayr^'"- 

Finally, ifuj^k — 1, the polynomial Hj^x) is irreducible in 1ip[x\ and the ramifi- 
cation index and residual degree of the p-adic field Kj^ generated by this polynomial 
are given by e{Kj^k/Qp) ^ e{Sj), f{Kj^k/Qp) ^ deg<p ■ degipj^k- □ 

Definition 1.8. Let (j){x) G Z[a;] be a monic polynomial, irreducible modulo p. 
We say that f{x) is 0-regular if for every side of N^{f), the residual polynomial 
attached to the side is separable. 

Choose monic polynomials 4>i{x), . . . , (pti^) G Z,[x] whose reduction modulo p are 
the different irreducible factors of f(x) in ¥p[x\. We say that f{x) is p-regular with 
respect to this choice if f{x) is 4>i-regular for every 1 <i <t. 

Although this concept depends on the choice of (f)i{x), . . . , 4>t{x), in the sequel 
we shall just say "/(a;) is p-regular", taking for granted that there is an implicit 
choice of these liftings to Z[a;] of the monic irreducible polynomials of Fp[a;] that 
divide f{x). Since the length of N^,{f) is equal to ord^(/), in practice we need 
only to check (/)i-regularity for those 0i(a;) with ord— (/) > 1. 

If f{x) is p-regular, Theorem 11.71 provides the complete factorization of f{x) into 
a product of irreducible polynomials in Zp [x\ , or equivalently, the decomposition of 
p into a product of prime ideals of K . Moreover, in the p-regular case the p-index 
of f{x) is also determined by the shape of the different 0-Newton polygons. 

Theorem 1.9 (Theorem of the index). indp(/) > \nd^^{f) + • • ■ + ind^^{f), 
and equality holds if f{x) is p-regular. □ 

2. Computation of a p-integral basis in the regular case 

We keep the above notations for f{x), 6, K, V. Recall the decomposition: 

f{x) = Mxf\...,cj,t{xf^ (modp), 

for a certain choice of monic polynomials (t>i{x) G Z[a;] of degree rui, whose reduction 
modulo p are the different irreducible factors of f{x) in Fp[a;]. We fix one of these 
monic polynomials (j){x) — 4>i{x). 

Definition 2.1. The quotients attached to the (/)-adic development M.l]) of f{x) 
are, by definition, the different quotients qi{x) , . . . , q.r{x) that are obtained along 
the computation of the coefficients of the development: 

f{x) = (p{x)qi{x) + ao{x), 
qi{x) = (t){x)q2{x) + ai{x), 

qr-i{x) = (t){x)qr{x) + ar-i{x), 
qr{x) — (l)(x) ■ -\- ar(x) = ar{x) . 

Equivalently, qj{x) is the quotient of the division of f{x) by '/>(a;)^ ; we denote by 
rj{x) the residue of this division. Thus, for all 1 < < r we have 

(2.1) f{x)^r,{x)+q,{x)4>{xy. 

(2.2) rj{x) = ao{x) + ai{x)(j){x) H h aj-i(a;)(/)(2;)-'-\ 



(2.3) — aj{x) + aj+i{x)(l){x) + • • • + ar{x)4'{xy 
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Our first aim is to compute, for some quotients q{x) attached to the 0-adic 
development of f{x), the highest power p"' of p such that q{6)/p"- is integral. 

Let N^{f) = Si + ■ ■ ■ + Sg be the principal ^-Newton polygon of f{x), and 
denote £ = ^{N^{f j) = ord^(/). For any integer abscissa < j < £, let yj e Q be 
the ordinate of the point of N^{f) of abscissa j. These rational numbers form an 
strictly decreasing sequence, and yi — 0. Note that, by Definition II. 3[ 

md^{f) = [yi\ H h [yi-i\- 

Lemma 2.2. For any integer abscissa < j < £, let 1 < Sj < g he the greatest 
index such that the projection of Ss^ to the x-axis contains j. Then, 

Vj <yk + {k-j)\Xs,\, yO<k<£. 

Proof. This is an immediate consequence of the convexity of N^{f). Figure 2 
illustrates the two different situations that arise according to k > j or k < j. □ 



yk + ik-j)\XsA 




k 
Figure 2 

Proposition 2.3. For all < j < £, we have qj{0)/p^^'^ G Zk- 

Proof. Fix < j < £. We shaU show that Vp{qj{9)) > e{p/p)yj for all p e P. 

Let Ai < • • • < Ag be the slopes of the different sides of N^{f) = 5*1 + ■ • • + Sg. 
By the Theorem of Ore, the set splits into the disjoint union of the g subsets 

Ps.={\>eV\ v,{m) = e(p/p)|As|}, l<s<g. 

Let 1 < Sj < g he the greatest integer such that the projection of Ss to the 
horizontal axis contains the abscissa j. 

Suppose first that p G Vs, for some s < sj; in this case. Lemma [TM (|1.2p and 
the Theorem of Ore show that, for all k > j: 

Vp{aki9)m'-n = <p/p){uk + {k~j)\X,\) > e(p/p)K + - 
> eip/p)iyk + (fc - j)|A.,|) > e{p/p)yj, 



the last inequality by Lemma [2.21 Hence, after the substitution x = 6, each sum- 
mand in (j2.3p has Up-value greater than or equal to e{p/p)yj, so that Vp{qj{6)) > 
e{p/p)yj as well. 

Suppose now that either p \ (j){9) or p G Vs^ for some s > Sj\ that is, Vp{(j){9)) = 
e{p/p)ii for some n < \Xsj\ {fi = if p ] (j){9) and fi = \Xs\ if p € 'PsJ. In this 
case, we use the identities p.ip and ()2.2p . which imply, again by Lemma fL6l and 
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the Theorem of Ore: 
Vp{qj{^)) = Mr3i^))~j<P/p)^^ > min {wp(afe(6l)<?!)(6')'=)} - je(p/p)M 

0<k<] 

= Vp{ako(9)4>{9)'"') ~ 3e{p/p)fi = e{p/p)(uk„ - (j - fco)^) 
> e(p/p)Ko - U - ko)\\s^ I) > e{p/p){yko - (J - ko)\\s^ |) > e{p/p)yj, 
the last inequahty by Lemma [2.21 □ 

From now on we shaU denote by qi_i{x), . . . , qi^g.^x) £ Z[a;] the first £i quotients 
attached to the (pi-adic development of f{x). Also, we denote by rij{x) G Z[a;] 
the residue of the division of qij{x) by (j)i{xy , as in (|2.ip . Finally, we denote by 
Ui,!, ■ ■ ■ , yi,ti G Q the ordinates of the points lying on iV^ (/) with integer abscissa. 

Lemma 2.4. For all 1 < I <t, the quotients qi^i{x), . . . , qi^i.(x) satisfy 

Proof. The first coefficient of the (/)i-development of f{x) that is not divisible by p 
is Of. {x). Hence, ord^(gi77) — £i—j by (12. 3p . and nj ~ for all i and all I < j < ii 
by (I2l2l). Therefore, if / 7^ i, then ^/ = ord^(/) = ord^(gij) by ^J^i. □ 

Lemma 2.5. T/ie following elements in Z[0] are a Zf^pybasis of 'Z,(^p-j[6]: 

a,j,fc := q^^Ji9) e Z[6i], 1 < z < <, I < j < ^^, < k < m^. 

Proof. Let us show first that the n = iinii + • • • + itrrit polynomials qij{x)x'' are 
linearly independent modulo p. Denote by Qij.kix) = qij{x)x'' their reduction 
modulo p, and suppose that for some constants aij_k G IFp we have 

(2.4) ^ a^j^kQi^jA^) = 0- 
Consider the polynomials 

(2.5) Ai^j{x) -.^ ^ aij^kQt,j,k{x) = qi,]{x) ^ Oij^kx'' eVp[x]. 

0<k<mi 0<k<mi 

Now, the equality (|2.4[) is equivalent to J2i j (^) — 0' ^^'i this implies {x) = 
for aU i,j. In fact, if Aij(a;) 0, (|2.4p shows that 

(2.6) ord^(:4-) = {|^;' ;;;;;; 

Reorder </)i , . . . , 0^ (a;) by decreasing length of the principal part of the Newton 
polygon: ii > ■■■ > it, and let (io,jo) be the greatest pair of indices, in the 
lexicographical order, with Ai„j„{x) ^ 0; then, ordj-i^^ . A;,^^)) = - jo, 
which is a contradiction. From (|2.5[) we deduce a.ij-.fc = for all i,j,k, so that the 
polynomials Qij^k{x) are Fp-linearly independent. 

In particular, since the polynomials qij {x)x'^ have all degree less than n, the 
integral elements ai^^k are Z-linearly independent. Let M be the Z-module genera- 
ted by all OLi^j^k- In order to finish the proof of the lemma we need only to show 
that p does not divide the index (Z[0] : M). 
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Take g{x) G Z[a;] of degree less than n and suppose that pg{9) G M. We have 

for certain integers aij,k- Since Qij.k{x) are Fp-linearly independent, all aj,j,fc are 
divisible by p and we deduce that g(9) e M. □ 

Theorem 2.6. If f{x) isp-regular, then the family of all ai^j^k/p^^'''^ is a p-integral 
basis ofljK- 

Proof. Let M := ( ai^j^fe )2 C and consider the chain of free Z(p)-modules 
Z(p)[6l] = M (8)z Z(p) C ( a,,j,fc/pLy.,.J ^^^^ c Z^f 0z Z(p) 

The value of the index of M 0z Z(p) inside {oii^j^k/p^^^'^^ )i ®i ^(p) is exactly 
ind^i(/) + • • • + ind0j(/), which is equal to indp(/) by the Theorem of the index. 
Hence, ( aij,fe/pL!/.,.J )^ Z(p) = Z^ ®i Z(p) . □ 

This theorem covers a wide range of cases, because there is a high probability 
that a random monic polynomial with integer coefficients is p-regular with respect 
to randomly chosen lifts to Z[a;] of the irreducible factors modulo p. To illustrate 
its usefulness, we apply the theorem to compute a p-integral basis of an arbitray 
quartic number field. To this aim is devoted the rest of the paper. 

3. Quartic fields: preliminaries 

From now on we fix a prime number p and a monic irreducible polynomial 

f{x) = x"* + aa:^ + 6a; + c e Z[x]. 

We choose a root ^ € Q of f{x) and we denote by K the quartic field generated by 
0. The discriminant of f(x) is 

disc(/) = 16a^c - U^a^c^ + 14406^0 - Aa^"^ + 2560^ - 276^. 

We want to apply the methods of the last section to compute a p-integral basis of 
K. Clearly, if p does not divide disc(/), then 1, 0, 6"^ , 0^ is a p-integral basis; thus, we 
are interested only in the case p| disc(/), or equivalently, f{x) inseparable modulo p. 
We shall discuss separately the different cases that arise according to the different 
possibilities for the factorization of f{x) modulo p. These cases can be distinguished 
by the computation of gcd(/, /'); however, in some concrete applications it might 
be useful to distinguish them directly in terms of a, 6, c. This is the aim of the next 

lemma. We denote by the Legendre symbol. 

Lemma 3.1. Let f{x) = + ax"^ + 6x + c G Z[a;]. Then, 

(A) The polynomial f{x) factorizes modulo p as the square of a quadratic irre- 
ducible polynomial if and only if it satisfies one of the following conditions: 

(Al) p > 2, p I &, p t ac, = 4c (mod p), (— ^) = -1- 
(A2) p = 2, 2 I &, 2 I ac, 

(B) The polynomial f{x) has only one double root modulo p if and only if p> 2 
and it satisfies one of the following conditions: 

(Bl) p\a, p\b, p\c, 

(B2) pf a, p\b, p \c, 4a^ + 276^ = (mod p), 
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(B3) p\a, p\b, p\c, 256c3 = 276^ (modp), 
{BA) p \ahc, p I disc(/), p \ 2a{a^ - Ac) + Qlj^ . 

(C) The polynomial f{x) has two different double roots modulo p if and only if 
it satisfies one of the following conditions: 



(C2) p = 2, 2\a, 2 I 6, 2 I c, 

(D) The polynomial f{x) has a triple (and not A-tuple) root modulo p if and only 
if it satisfies one of the following conditions: 

(Dl)p>3, p\abc, p I disc(/),, p \ 2a{a^ - Ac) ^ . 
(D2) p = 3, 3 I a, 3 I 6, 3 | c, 

(E) The polynomial f{x) has a A-tuple root modulo p if and only if it satisfies 
one of the following conditions: 

(El) p\a, p\b, p\c, 

(E2) p^2, 2\a, 2\b, 2\c. 

Proof. (A) If p = 2, the only possibility is f{x) = {x'^+x+1)'^ = x'^+x^ + l (mod 2). 
If p > 2, this case is determined by the existence of an integer s such that + s is 
irreducible modulo p and f{x) = (a;^ + s)^ (mod p), or equivalently 



which is is equivalent to (Al). 

(B) This case does not occur for p = 2. For p > 2, it is determined by the 
existence of two integers s,t ^ Z such that 

(3.1) f{x) = {x-s)^{x^ + 2sx+t) (mod p), t ^ ~3s^ (mod p), t ^ (j^o^i py 
The decomposition of f{x) modulo p implies that 

(3.2) a = t — 3s^ (mod p), b = 2s(s^ — t) (mod p), c = s^t (mod p). 

Suppose first that p \ c. If p | 6, the double root of f{x) modulo p is zero, and 
this corresponds to (Bl). If pf 6, then (|3.ip is equivalent to the fact that x^ + ax + b 
has a double root modulo p and no triple root, and this is equivalent to (B2). 

Suppose now that p\ c. lip\b, then (|3.2p shows that p\ (s'^—t), in contradiction 
with (|3.ip . li p \ b and p \ disc(/), then f{x) has some multiple root s modulo p 
because it does not fall in case (A); hence, a, 6, c satisfy (|3.2p for some integer t. If p | 
a, the condition p \ disc(/) is equivalent to 256c^ = 276'* (mod p) and f{x) cannot 
have neither triple nor 4-tuple roots modulo p because f'{x) = Ax^ + b (mod p) 
is separable modulo p. Finally, if p f a, from (|3.2p we get 2a(a^ — Ac) + 9b^ = 
2{t- s'^){t + 3s2)2 (mod p), so that is equivalent to p \ 2a (a^ - Ac) + 9&2. 

(C) If p = 2, the only possibility is f{x) = x^(a;+l)^ (mod 2), which is equivalent 
to (C2). If p > 2, then f{x) has two double roots modulo p if and only if f{x) = 
{x — s)'^{x + s)^ (mod p), for some integer s not divisible by p. This implies (CI), 
because a = — 2s^ (mod p) and disc(/) = 16c(a^ — 4c)^ (mod p). Conversely, (CI) 
implies that f'{x) = 2a;(2a;^ + a) (mod p) is a separable polynomial modulo p, so 
that f{x) has neither triple nor 4-tuple roots modulo p. Since f{x) falls neither in 
case (A) nor (B), it must have two different double roots modulo p. 

(D) This case is determined by the existence of an integer s such that 




a = 2s (mod p), 6 = (mod p). 



c = 




(3.3) 



f{x) = {x — s)^{x + 3s) (mod p). As ^ (mod p). 
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In particular, p is necessarily odd. If p = 3, this condition is equivalent to (D2), 
and then s = —b (mod 3). If p > 3, condition (j3.3|) is equivalent to 

(3.4) a = —6s^ (mod p), b = 8.s^ (mod p), c = — 3s^ (mod p), 

for some s not divisible by p; clearly, this implies p \ abc, p \ disc(/). The condition 
p I 2a{a? — 4c) + 96^ is necessary too, because otherwise f{x) would satisfy (B4). 
Conversely, (Dl) implies that f{x) has a multiple root modulo p with multiplicity 
three, because f{x) will be inseparable modulo p and it does not fall in neither of 
the cases (A), (B), (C) and (E) below. 

(E) The only possibilities for f{x) modulo p are: J{x) = {x + lY (mod 2), and 
f{x) = a;^ (mod p). □ 

A user's guide to find the p-integral basis of K would be: check first which of 
the conditions (A), (B), (C), (D) or (E) of Lcmma l3. II satisfies f{x), and then look 
for the following equation, lemma or table: 



Al 


A2 


B 


CI 


C2 


Dl 


D2 


El 


E2 




(14.21) 


(14.41) 




dMl) 


Lem. 


Lem. 1431 14.41 


Tabled] 


Tabled] 



3.1. An iteration method. Consider now an arbitrary monic and irreducible 
polynomial F(x) G Z[a;] of degree four. We describe in this paragraph an iterative 
process that converges in some cases to an integer s e Z such that F{x) is {x — s)- 
regular. 

Definition 3.2. We say that the integer s is regular if F(x) is (x — s)-regular. 
Otherwise, we say that s is irregular. 

Let s be an integer, and denote 

^0 Vj,{F{s)), := Vp{F'{s)), «2 VpiF"{s)/2), U3 := VpiF"'{s)/6), 

ao := F{s)/p^«, a, := F'{s)/p^\ :- F"{s)/2p^-, := F"'{s)/6p^K 
The (x — s)-adic development of F{x) is 

Fix) ^ Fis)+F'{s){x ' ^E^'V„^^. „^2 , „^3 , „^4 



s) + \f"{s){x - sf + \f"'{s){x - sf + {x-s) 



and the {x — s)-Newton polygon of F(x) is the lower convex envelope of the points: 
(0,uo), (l,ui), (2,M2), (3,W3), and (4,0). 

Suppose that s satisfies one of the following initial conditions: 

(i) U2 = 0, ui > 0, uo > 0, 

(ii) U3 = 0, U2> 0, ui > 0, uo > 0, 

(3.6) I uo > 2u2, > |m2, U3 > \u2 > 0, and 

(ui) < the side of N^_^{F) with end points (2, U2) and (4, 0) 
I has a separable residual polynomial 

If s is irregular, then the unique side whose residual polynomial is inseparable 
has an integer slope, and the unique multiple irreducible factor of the residual 
polynomial has degree one. In fact. Table [T] displays all possible situations where 
an irregular s satisfies these initial conditions, and Figure 3 shows the possible 
shapes of N~_g{F) in all these cases. When we draw two points with the same 
abscissa, it means that both possibihties may occur. 
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Table 1 . irregular cases for an integer s satisfying one of the initial condi- 
tions (i), (ii), or (iii) of 1 13.611 . 





P 




slope 


residual polynomial 


(i) 


2 


uo even, uq < 2ui 


uo/2 


'i TTTJ 

(y+1) 


(i) 


> 2 


HQ — 2ui, a\ — 4ctoCT2 


uo/2 


- ( 

o"2 V H 


(ii) 


2 


uq > 3u2 , uq + U2 even 
Uo + «2 < 2ui 


(uo — U2)/2 




fii) 


> 2 


uo > 3lt2, uo + M2 = 2ui 
CTi — 4aoa2 


I Un — Uo) /2 


- f ^^^y 

(Jo V + 

' 2a2y' 


(ii) 


2 


uo > (3/2)ui, ui even, ui < 2u2 


ui/2 


(y + 1)^ 


(ii) 


> 2 


Uo > 3U2, Ui — 2U2 

a2 = 4a 1^3 


ui/2 


' V 2a3y' 


(ii) 


2 


Uo = 3U2, Ui = 2U2 


uo/3 


(y + 1)' 


(ii) 


3 


3|uo, Uo < 3u2, Uo < (3/2)ui 


uo/3 




(ii) 


> 3 


Uo = 3U2, Ui — 2U2 

o^i — al/ia-i, ao — a%/2'Ta% 


uo/3 




(ii) 


> 3 


Uo — (3/2)ui < 3u2 
4a? + 27aga3 = 


uo/3 


'^'iV^ + aiy + ao 


(ii) 


> 3 


Uo — 3u2 < (3/2)ui 
4ai + 27aoai = 


uo/3 


o'sy^ +o'2y^ + ao 


(iii) 


2 


Uo + U2 even, uo + U2 < 2ui 


(uo — U2)/2 


(y + 1)' 


(iii) 


> 2 


Uo + U2 = 2ui , af — 4aoa2 


(uo — U2)/2 





(i) 



12 3 4 




12 3 4 




Any s satisfying (j3.6p will be regular with high probability. But, what can we 
do if we pick an irregular s? Let us show an efficient way to find a regular s. 

Lemma 3.3. Let s be an integer satisfying one of the initial conditions of 113.6]) . 
and suppose that s is irregular. Let —S be the slope of unique side whose residual 
polynomial is inseparable. Let y £2, be any integer whose reduction modulo p is the 
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unique multiple root of the residual polynomial, and consider the integer t = s+yp^ . 
Then, after a finite number of iterations sq '■— s, si :— t, . . . , Sn of this procedure, 
we get a regular Sn ■ 

Proof. Let us deal first with tiie cases where (2,^2) is a vertex of N~_^{F); that 
is, when s satisfies (i), or (iii), or the subcase uq > 3u2, ui > 2u2 of (ii). In these 
cases, if s is irregular then S = {uq — U2)/2 is an integer and 

Ui > {uq + U2)/2 and y is odd, if p — 2, 
ui = (uq + U2)/2 and 2a2y + (Ti = (mod p), if p > 2. 
Taylor expansion shows that 

F{t) EE F{s) + F'{s)yp^ + \F"{s)y^p^^ (mod p^^), 

(3.7) F'{t)=F'{s)+F"{s)yp^ (mod p^-?), 
F"{t) EE F"{s)+F"'{s)yp^ (mod p^^). 

We get in all cases (note that V2{F"{s)) = + 1, V2{F"'{s)) = ^3 + 1, if p = 2) 

(3.8) v^{F{t))>u^, y^^F'{t))>^^^±^, Vj,{F"{t)/2)^U2. 

In particular, t satisfies again the initial conditions (|3.6p . Now, if Vp{F{t)) ~ 
Vp{F{s)) + 1 then F{x) is already (a; - i)-regular, because iV^„j(i^) n ([0,2] x R) 
has one side of length two but degree one (because Vp{F{t)) + Vp{F" {t)/2) is odd). 
On the other hand, if Vp{F{t)) > Vp{F{s)) + 2, there is at least one more point of 
integral coordinates lying below or on N^_f.{F), and 

ind,_,(F) < ind,_t(F) < indp(F), 

the last inequality by the Theorem of the index (Theorem II. 9p . Hence, we cannot 
have an indefinite sequence sq '■— s,si := t, . . . , s„, ... of irregular integers, because 
inda:-s„(F) grows strictly in each iteration and it is bounded by indp(F). 

Suppose now that s satisfies (ii) and the irregularity is caused by a side with 
end points (1, ui) and (3, 0) (rows 5 and 6 of Table[T]). From Taylor expansion we 
deduce now 

Vp{F{t))>^-ui, Vp{F'{t))>u,, Vp{F"{t)/2)>^ui, Vp{F"'{t)/6) ^ 0. 

In spite of the fact that Vp{F{t)) can be smaller than Vp{F{s)), we can argue as 
above and deduce that either t is regular, or indx^tiF) is strictly greater than 
indx-siF). 

Finally, suppose that s satisfies (ii) and A'^_g(F) has a side of length three (rows 
from 7 to 11 of Table [1]). From Taylor expansion we deduce now 

2 f F" {t^\ 1 f F'" {t^\ 

(3.9) Vp{F{t)) > uo, Vp{F'{t)) > - uo, Vp {-^j > 3 "0, Vp ( — ^ j - 0, 

and Vp{F" {t)/2) — uq/S if and only if the residual polynomial has a double (and 
not triple) root. We finish the argument as in the previous cases. □ 

Remark 3.4. (1) In the cases described in rows 2, 4 and 13 of TafeZe QJ if we 
choose y such that 2a2y + (Ji = (mod p^), we get Vp{F'{t))) > 2vp{F' (s j) and the 
iteration process is accelerated. 

(2) In the cases described in rows 10 and 11 of Table\^ all elements Sn computed 
along the iteration method satisfy: Vp{F" {sn)/2) — uq/S. 
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4. Explicit ^-integral basis of quartic fields 

In this section we apply Theorem 12.61 to exhibit a p-integral basis of the quartic 
number field K generated by the irreducible polynomial f{x) = + ax^ + bx + c G 
Z[x]. We shall denote throughout A :— Wp(disc(/)). 

We discuss separately the different cases that arise according to the type of 
decomposition of f{x) modulo p. We apply the iteration method of Lemma 13.31 
only when A can be arbitrarily large, and even in these cases we try to give a more 
intrinsic description of the regular elements. 

4.1. f{x) is inseparable modulo p, but it has no multiple roots in Fp. 

Suppose f{x) satisfies (A) of Lemma IXTl li p > 2, we take any integer s satisfying 
Vp{a — 2s) > |up(4c — a^). For instance, if a is even we may take s = a/2. Now 
we take (j){x) = + s as the lift to Z[x] of the irreducible factor of f{x) modulo p. 
The (/)-adic development of f{x) is 

f{x) = + (a - 2s)(j){x) +bx+ {{a - 2sf + 4c - a^)/4:, 

with attached quotients qi{x) — (j){x) + a — 2s, q2{x) — 1. Since 2vp{a — 2s) > 
Vp (4c — ) , we have 

2vp{a - 2s) > mm{vp{b), Vp{4c - a^)} = Vp{bx + ((a - 2s)^ + 4c - a^)/4). 

Hence, if we denote := ^ min{wp(6), Wj,(4c — a^)} G ^Z, the principal Newton 
polygon N^{f) = N7{f) is one-sided with slope —v (see Figure 4). 



21/ . 









] 


2 



Figure 4 

Take e G Fp2 satisfying + s = 0, and denote bo :— b/p^" , cq :— (4c — a^)/p^'^. 
If 2v is odd, the side has degree one, whereas for G Z, the residual polynomial 
attached to the side is -\-bQe-\-\cQ G Fp2 [y], which is always separable. Therefore, 
f{x) is p-regular and Theorem 12.61 shows that 1, 6, qi{9) /p'^"^ , 6qi{6) /p'^"^ is a. p- 
integral basis of K. Since (a — 2s)/pLH is an integer, the following family is a 
p-integral basis too: 

(4.1) 1, 9, —p^^ pi^i ' ly = -mm{vp{b),Vp{Ac- a )}. 

If p = 2 we may take 4i{x) = a;^ + x + 1 G Z[a;] as a lift of the irreducible factor 
of f{x) modulo 2. The (/i-adic development of f{x) is 

f{x) = 0(x)^ - {2x - a + l)0(x) + {b + 1 - a)x + c - a, 

and the two quotients attached to this development are qi{x) = (f'i^) ~ (2x — 
a + 1) = x'^ — x + a, q2{x) = 1. Since V2{2x — a + 1) = 1 regardless of the 
(odd) value of a, the (/>-Newton polygon has three diferent possibilities according 
to V2{{b + 1 — a)x + c — a) = 1, 2 or > 3, reflected in Figure 5. 
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2 




1 







1 2 



12 

Figure 5 

In the first and third cases, the residual polynomials attached to the sides have 
degree one, whereas in the second case the residual polynomial attached to the 
unique side of slope —1 is + y + 1 €¥2[y], which is irreducible. Therefore, f{x) 



is always 2-regular and Theorem 12.61 shows that the 2-integral basis of K is: 

^12 + 61 + 1 e^ + d^ + d 



(4.2) 



1, 



1, 



2 ' 2 ' 
according to min{u2(6 + 1 — a) , V2{c — a)} = 1, or greater than one. 



4.2. f{x) has only one double root modulo p. Suppose f{x) satisfies (B) of 
Lemma 13. 1[ and let sq be any integer such that /(x) = (x — So)^g{x) (modp), 
for some separable (modulo p) polynomial g{x) such that g{so) is not divisible by 
p. By the Theorem of Ore (Theorem 11.71) , if p ramifies in Zk then it splits as 
pZk = P^c|iq2 (if gix) splits modulo p), or pZk = p^q (if g{x) is irreducible modulo 
p). In any case, since p > 2 we have Vp{disc{K)) = 0, 1 and indp(/) = [A/2J. 

Since sq is a separable root of f'{x) modulo p, Hensel's lemma shows that f'{x) 
has a p-adic root congruent to sq modulo p. Let s G Z be a sufhciently good 
approximation of this root; more precisely: Vp{f'{s)) > A/2. The polygon N — 
^x-sif) li^-s length two and 

Vpifis)) > A/2 > indp(/) > ind,_,(/) = mm{^Vpif{s)),Vpif'{s))}. 

Hence, Vp{f'{s)) > Vp{f{s))/2, and this implies that f{x) is (a; — s)-regular. In 
particular, ind^^sif) = indp(/) = L^/2J. 

The first quotient of the (x — s)-adic development is: 

(4.3) qi^x-s{x) = (/(x) - f{s))/{x - s) ^x^ + sx^ + (a + s'^)x + + as + h. 

Let q2{x) be the second quotient of this ix — s)-development, and let q3{x)^ 94 (x) 
be the two other quotients that arise from the other factors of f{x) modulo p. By 
Theorem 12.61 the following four integral elements are a p-integral basis: 

gl,,_,(0)/p^ q2{e), q^iO), q,{e), '^^[A/2\. 

Since q2{x), qsix), q^ix) are monic polynomials with integer coefficients, the fol- 
lowing family is a p-integral basis too: 

(4.4) 1, 0, 6*2, (6*3 + sO^ + {a + 3^)6 + + as + b)/p'', v = [A/2J. 



4.3. f{x) has two double roots modulo p. Suppose f{x) satisfies (C) of Lemma 
13.11 We want to choose two regular lifts to Z of the two double roots modulo p. We 
show how to achieve this with different arguments for the cases p > 2 and p — 2. 
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4.3.1. Two double roots, case p > 2. Recall that f{x) = (x — s)^(x + s)^ (mod p), 
where s is a square root of —a/2 modulo p. 

Lemma 4.1. Let us write b — Bp"^ , — Ac — Ap"'' , for some positive exponents 
m,m' and some integers A,B not divisible by p. Let r = min{TO,TO'}, S = Vp{A'^ + 
8aB'^), and let s be a square root of —a/2 modulo p^^^ . Then, 

(1) // either m ^ m' or r ^ S, then s and —s are regular lifts of the two double 
roots of f{x) modulo p. 

(2) Suppose m — m! = 5 and s is irregular. Apply to s the iteration method of 
Lemma \3.3\ to obtain a regular s„; then ~Sn is regular too. 

(3) Suppose s and — s are regular lifts of the two double roots of f{x) modulo 
p, and denote v± = [min{t;p(/(±s))/2, tip(/'(±s))}J . Then, 

min{i^_,t^+} — [r/2j , max{z^_,i/+} = [(A — r)/2j . 

Proof. Assume first m ^ m' . From 4/(s) = (2s^ + a)^ + ibs — {a^ — 4c), f'{s) — 
2s(2s^ + a) + b, we get Vp{f{±s)) — r, Vp{f'{±s)) > r, so that s and —s are regular. 

Assume now m — m' . We have Vp{f'{±s)) — r in all cases. At least one of the 
two integers ABs — A, —4Bs — A is not divisible by p. Suppose that s is chosen 
so that Vp{—4Bs ~ A) = 0; then Vp{f{—s)) = r and —s is regular. On the other 
hand, Vp{ABs — A) = VpilQB^s^ — A^) is equal to 5,\i 5 < r, and it is greater than 
r otherwise. Hence, Vp{f{s)) = r + S, if S < r, and Vp{f{s)) > 2r otherwise. Thus, 
s might be irregular only when 6 = r. This proves (1). 

If s is irregular, we have Vp{f{s)) = 2r, Vp{f'{s)) — r. By p.8|) . all iterates s„ 
obtained by the method of Lemma l3.3l satisfv Vp{f{sn)) > 2r, Vp{f'{sn)) > r. Since 

f{Sn)-f{-Sn) = 2bSn, f'{Sn)+f'{-Sn) = 26, WC get Wp(/(-S„)) = Wp(/'(-S„)) = r 

and — s„ is regular. This proves (2). 

The above arguments show that = [r/2\ (recall that we chose s in such a 
way that < The ideal pT^K splits as the product of two ideals ttg, a_s, both 
of norm p^, whose factorization is determined by the respective Newton polygons 
N~_^if), N~^^(f). Thus, Vp{disc(K)) = 0,1,2, according to the number 0,1,2 of 
ramified ideals in the pair a^, o_s. On the other hand, a_s ramifies if and only if r 
is odd. This allows to compute v+ form + = indp(/) = (A — Up(disc(i^))/2. 
This proves (3). □ 

Lemma |4 . 1 1 shows how to find an integer s such that both s and —s are regular, 
and in most of the cases s is just a sufficiently good p-adic approximation to a 
square root of —a/2. Theorem 12.61 provides then a p-integral basis: 

qi.x-s{0)/p''+ , q2,x-s{0), qi,x+s{0)/p"- , q2,x+s{0), 

where qi,x±s{x) are given in (|4.3p . and q2,x±s{x) are monic polynomials with integer 
coefficients. By exchanging s and — s we may assume that v- < v+, as we did in 
the proof of Lemma [4. II Then, 

{2s9^ + 2s^ + 2as)/p-- = (gi,,_,(^) - gi,.+.(0))/p''^ , 

is integral. Since p \ 2s, the following family is a p-integral basis too. 

(4.5) 1, e, (9^ + s^ + a)/p''-, (9^ + s9^ + (a + 8^)6 + s^ + as + b)/p''+, 

with i/_ = [r/2j, v+ = [(A - r)/2j. 
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4.3.2. Two double roots, case p ~ 2. Recall that f{x) = x'^{x + 1)^ (mod 2), so 
that any even integer is a lift of the double root modulo 2 and any odd integer is 
a lift of the double root 1 modulo 2. 

If V2{c) = 1, then N~{f) is one-sided with slope 1/2, so that is an even regular 
lift and inda;(/) — 0. Similarly, if t>2(a + 6 + c + 1) = 1 then 1 is an odd regular lift 
and ind,r+i(/) = 0. If V2(c) > 1 and V2{a + b + c + 1) > 1, then: 

a EE 1 (mod 4) =^ V2{b) 1 W2(/'(0)) = 1 =^ is regular, 
a = — 1 (mod 4) V2{b) > 1 =^ i'2(/'(l)) = 1 =^ 1 is regular. 

Hence, we apply the iteration method of Lemma l3.3l to obtain a regular lift s of an 
specific double root of f{x) modulo 2, and the 2-integral basis is given by 



(4.6) 



V2{c) 


V2{a + b + c+l) 


s 


p-integral basis 


1 


1 




1, e, e\ e-' 


1 


> 1 


s odd 


1, e, e\ a/T 


> 1 


1 


s even 


1, e, B\ a/T 


> 1 


> 1 


a = 1 (mod 4) s odd 
a = 3 (mod 4) s even 


1,0, 



where a = 0^ + s9'^ + {a + s'^)0 + s^ +as + b, and = min{w2(/(s))/2, W2(/'(s))}- In 
fact, if a = 1 (mod 4), we take as an even regular lift and we find an odd regular lift 
s. Theorem [221 yields a 2-integral basis: qi^xi0)/2, q2,x{0), qi^x-s{0)/2'' ,q2.x-s{0), 
where q\,x, qi,x-s are given in (j4.3p and q2,x,q2.x-s are monic polynomials. In 
particular, {(P' + 0)/2 is integral, because a, s are odd and 

[se'' + s'e + + as)/2 = {qi,x-s{e) - qi,xmi2 

is integral. Hence, 1, 6, {9"^ + 9)/2, qi^x~s{9) 12" is a 2-integral basis too. The case 
a = — 1 (mod 4) follows by symmetric arguments. 

4.4. f{x) has a triple root modulo p. Suppose f{x) satisfies (D) of Lemma 13. II 
Recall that f(x) = [x — sY{x + 3s) (mod p), for some integer s not divisible by p. 
The {x — s)-Newton polygon of f{x) has length three and the two first quotients of 
the {x — s)-adic development of f{x) are 

qi{x) = x^ + sx^ + (s^ + a)x + s^ + as + b, q2{x) = + 2sx + 3s^ + a. 

Therefore, if we choose a regular s. Theorem 12.61 vields a p-integral basis: 

^ 0^ + 2s9 + 3s2 +a 9^ + s9^ + (s^ + a)9 + s^ + as + b 
4-7 1, 0, , ^ ^ , 

where Vi — [j/^J and G Q is the ordinate of the point on N^_g{f ) of abscissa 
i, for i — 1,2. We discuss the choice of a regular s and the computation of i^i, V2 
separately for the cases p > 3 and p = Z. 

4.4.1. Triple root, p > 3. The coefficients a, 6, c satisfy p.4p : in particular, —a/6 is 
a square in Zp. 

Lemma 4.2. Let sq be an integer satisfying |j'.^[ ) and such that U2 ;= Vp{a + 6sQ) = 
Vp{f"{sQ)/2) > A/6. Denote also 

(4.8) uo :- «p(/(so)), := «p(/'(so)); ao := /(so)/p"°, <J, := /'(so)/p"^ 
(1) The integer sq is irregular if and only if 2uo — '3ui and p \ af + 27soaQ. 
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(2) // So 'is regular, take s ~ sq; if sq is irregular, apply to sq the iteration 
method of Lemma \3.3\ to obtain a regular s. Then, the p-integral basis is 
given by |^.7| j; with 



Mo, Ui 


1^1 


1^2 


2uo < 3mi 




Lwo/3j 


2mo > 3mi 


L(A-ui)/2j 


L"i/2J 



Proof. By Theorem 11.91 we have A > 2indp(/) > 2 ind^^-so (/), so that U2 > 
inda;_5(,(/)/3, by the hypothesis. This imphes that the point (2,M2) has strictly 
above N~_^^ (/), whose shape is given in Figure 6. In fact, the conditions U2 < wo/3, 
U2 ^ Ui/2 lead to a contradiction: inda;-so(/) = ^2 + K'^o + ^^2)72] > 3^2, or 
iml^-soif) =ui+U2> 3u2- 




0123 0123 0123 

2uq < 3ui 2uo — 3ui 2uq > 3mi 



Figure 6 

Suppose 2uo < 3ui. The Newton polygon has only one side, with slope — mo/3. 
If 3 I uo, the side has degree one; if 3 | uq, the side has degree three and residual 
polynomial 4so2/^ which is always separable in Fp[y]. Hence, sq is regular and 
1^2 = bo/Sj, vi = L2uo/3j. 

Suppose 2uo > 3ui. The Newton polygon has two sides, one of them of degree 
one; the other one has either degree one (if ui is odd) or it has degree two and 
residual polynomial 4so2/^ + ^i > which is always separable in Fp [y] . Hence, sq is 
regular and V2 = L'^'i/2J ,1^1 = ui. By the Theorem of Ore f Theorem 1 1.7p . p ramifies 
in K if and only if ui is odd, in which case pZk — P^ciiq2 and tip(disc(_ftr) = 1; 
hence, i^i + t^2 = indp(/) — [A/2J, and = [(A — ui)/2j. 

Suppose 2uq — 3ui. The Newton polygon has only one side, of degree three 
and residual polynomial 4:Soy^ + WTy + ctq. Hence, so is regular if and only if 
(o'l)^ + 27so(cto)^ 7^ 0. If So is regular, then p is unramified in K and V2 = ui/2, 
j^i = Ml = (A — ui)/2. If So is irregular, then all iterates of the process of Lemma 
EUsatisfy Vp{f"{sn)/2) = ui/2, Up(/'(s„)) > ui, Vp{f{sn)) > uo (cf. Remark EH]) ; 
hence N~_^{f) will have one side with end points (2, Ui/2), (3, 0), so that V2 = Mi/2. 
Also, Vp{d\sc{K)) = 0, 1, because pXk = oqiq2 for some ideal a of norm p^, whose 
factorization depends on the final shape of N^_g{f). Hence, vi = [(A — ui)/2j. □ 

4.4.2. Triple root, p = i. Suppose p — i and 3 | a, 3 | fe, 3 | c. If a = 3 (mod 9), 
then —a/6 is a square in Z3 and we can argue as in the case p > 3. 

Lemma 4.3. Suppose a = 3 (mod 9), 3 | 6, 3 j c. Let sq be an integer such that 
U2 ■■= W3(/"(so)/2) = V3{a + 6sg) > A/6, and sq = -b (mod 3). For i = 0,1, 
denote also Ui, ai as in J^.^ . 

(1) The integer sq is irregular if and only if2uo < 3ui and 3 | wq. 

(2) If So is regular, take s = so; if so is irregular, take si = so + y3^°^^, where 
y — 1 if ao ^ b (mod 3) and y = —1 otherwise. If si is regular, take s = si; 
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if Si is irregular, apply to si the iteration method of Lemma \3.3\ to obtain 
a regular s. Then, the p-integral basis is given by |^.7[ ), with 



Mo, 1*1 






1^1 


V2 


2mo > 3iii 






Ul 


Lui/2J 


2uo < 3ui , 3 f Uo 






L2uo/3j 


Lmo/3J 


2uo < 3ui, 3 Uo 


uo + 1 




2uo/3 


uo/3 


2uo < 3ui, 3 Uo 


> Uo + 1 


(2uo/3) + 1 


(2uo/3) + 1 


uo/3 


2uo < 3ui, 3 Uo 


Uo + 2 


> (2uo/3) + 1 


(2uo/3) + 1 


uo/3 


2uo < 3ui, 3 Uo 


> Uo + 2 


> (2uo/3) + 1 


LA/2J - (mo/3) - 1 


(uo/3) + 1 



Proof. The proof runs in parallel with that of Lemma 14.21 An essential difference 
is that now a polynomial of the form + cr is always inseparable in F3 [y] , wheras 
a polynomial of the form y^ + ay + t is separable as long as cr £ F3 is nonzero. 
If So is irregular, we saw in (j3.9p that 

«3(/(si)) > Uo, v^if'isi)) > 2uo/3, vsif'isi)) > uo/3. 



If"3(/(si)) ^ Mo+2, or U3(/'(si)) < (2uo/3) + l, then si is regular. Ifsi is irregular, 
then inda;_j;i (/) ^ iiida;_sg (/)+3 = mq + B, because we get at least three more points 
of integers coordinates below or on the (a: — si)-Newton polygon (two with abscissa 
1 and one with abscissa 2). We claim that W3(/"(si)) — (wo/3) + 1 in this case. In 
fact, /"(si) = /"(s)+24soJ/p"°/^ + 12yV"°/^; hence, W3(/"(si)) > ("o/3) + l would 
imply W3(/"(so)) = (mo/3) + 1, and we would get A > 2indp(/) > 2ind^_s^{f) > 
2uo + 6 = ()v^{f"{so)), in contradiction with our hypothesis. Finally, as in the 
previous lemma, in this case we have V3{disc{K)) = 0, 1, so that vi + 1'2 = iiidp(/) = 
[A/2 J. This determines as well. □ 

Suppose now that a = 0, 6 (mod 9). For any integer s = — 6 (mod 3), we have 
necessarily V3{f"{s)) = ^3(0 + 6s^) = 1. The following lemma can be proved by 
completely analogous arguments. 

Lemma 4.4. Suppose a = 0,6 (mod 9), 3 f 6, 3 | c. If V3{f{~b)) < 2, or 
V3{f'{-b)) = 1, then take s = -b. If V3{f{-b)) > 2, and v^ifi^b)) > 1, then 
take s to be any integer such that W3(/'(s)) > A/2, and s = ~b (mod 3). Then, s 
is regular and the 3-integral basis is given by J^. 7| ), with 



V3if{s)) 


vsif'is)) 


1^1 


1^2 


1 










2 




1 





> 1 


1 


1 





> 2 


> 1 


LA/2J - 1 


1 



4.5. /(x) has a 4-tuple root. Suppose f{x) satisfies (E) of Lemma 13. II 

4.5.1. The three coefficients a,b,c of f{x) are divisible by p. If Wp(a) > 2, Vp{b) > 3, 
and Vp{c) > 4, then the quartic polynomial x^+{a/p'^)x^ + {b/p'^)x+{c/p'^) generates 
the same quartic field. By repeating this procedure, we can assume that either 
Vp{a) = 1, or Vp{b) < 2, or Vp{c) < 3. Under this assumption, a direct application of 
Theorem 12 .61 yields a p-integral basis in most of the cases. The results are collected 
in Table [21 All rows of this table correspond to a situation where f{x) is p-regular, 
except for the third row (which reflects a regular situation only if VpiaF' — 4c) = 2), 
and the sixth row. These irregular cases cannot be dealt with the iteration method 
of Lemma 13.31 because the unique side of the Newton polygon has a non-integer 
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Table 2. f{x) = x'^ + ax'^ +bx + c satisfies (El) of Lemma[3lT] In rows 7 
and 8, we use a regular integer s obtained by the iteration method of Lemma 
lOI and we denote a = 6^ + s0'^ + {a + s'^)e + s'^ + as + b, uo = V2{f{s)), 
Ul = V2{f'is)). 



Vp{c) 


Vp{b) 


Vp{a) 


P 


V 


p-integral basis 


1 










1, Q, e'\ 


> 1 


1 








1, 9, e\ e-yp 


2 


> 1 


1 


> 2 


\ min{iip(6), ?;p(a^ — 4c)} 


+ (a/2) 6' + {a/2)e 
pM ' pL-'+Ci/a)] 


2 


> 1 


1 


2 




1, 6, e»72, e»72 


2 


> 1 


> 1 


> 2 




1, ^Vp, 


2 


> 1 


> 1 


2 


Table E] 


' ' 2L"-J ' 2L-'+(i/2)J 


> 2 


> 1 


1 


> 2 


LA/2J - 1 


1, e, e'/p, a/p'^ 


> 2 


> 1 


1 


2 


[min{i(uo + 1), mi}J 


1, 6), e»72, 0/2" 


> 2 


2 


> 1 






1, r/p, r/p^ 


3 


> 2 


> 1 






1, 9Vp, evp^ 



Table 3. Expansion of the sixth row of Table [2] 



V2{a.) 


V2{h) 


U2(2a + c-4) 


V2{2a + h) 


Q(x) 






2 






x^ 


5/4 




3 


3 




x^ +2 


7/4 


2 


3 


> 4 




x^ + 2x + 2 


2 


> 3 


3 


> 4 




x'^ +2 


7/4 


2 


> 4 


> 4 




x^ +2 


7/4 


2 


> 4 


3 




see below 


see below 


> 3 


> 4 


3 




x^ +2 


2 


> 3 


> 4 


4 


> 4 


x^ + 2x + 2 


9/4 


> 3 


> 4 


4 


4 


x"^ + 2x + 2 


5/2 


> 3 


> 4 


> 5 


4 


x^ + 2x + 2 


9/4 


> 3 


> 4 


> 5 


> 4 


x^ + 2x + 2 


5/2 



If 1)2(1) ~ 2, i'2(&) > 4 and i'2(2a + c — 4) = 3, we denote u — V2{b), v = W2(c — (a^/4)), 
d= (c- (aV4))/2'' (mod 4). 



U, V 


d 


Q(x) 


V 


U < V 




x" + f 


4 


u — 1 = V — 2w 


-1 


x^ + 1 + 2"' 


™ + f 


u — 1 > V — 2w 


-1 


x^ + f + 2"' 


lU + 1 


u ~ 1 = V — 2w 


1 


x" + 2"'x + f +2™ 


+ 1 


u ~ 1 > V — 2w 


1 


x^ + f + 2^" 


^" + 3 


u — 1 — V — 2w + 1 


a 

4 


x" + 2™x+ f 


™ + 7 


u — 1 > V = 2w + 1 


a 
4 


x" + 2"'x+ 1 


+ ! 


u — 1 — V = 2w + 1 


a 

~ 4 


x" + 2™x + f + 2""+-^ 




u — 1 > V — 2w + 1 


a 

4 


x^ + 2™x+f 





slope (equal to —1/2). They are handled in section [5] by using Newton polygons of 
second order. 
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4.5.2. The case p = 2, a, b even and c odd. We have f{x) = {x + 1)'^ (mod 2). For 
any odd integer m, the {x — m)-development of f{x) is: 

f{x) = {x - m)^ + Am{x - mf + A{x - rnf + B{x - m) + C, 

with A = 6m^ + a, B — f'{m), C — f(m). The polynomial 

g(x) := f{x + m) = x'^ + Amx^ + Ax^ + Bx + C, 

defines the same quartic field K, and since A, B, C are all even, the computation 
of a 2-integral basis is similar to the previous case. We take w := 6* — to as a root 
of g{x), and we display the results in Table SI whose rows take into account all 
possible values of the triple {V2{A),V2{B),V2{C)), except for three cases that may 
be discarded by a proper choice of to. Lemma |4.5[ whose proof is left to the reader, 
shows how to avoid these three bad cases. 

Lemma 4.5. Let m, to' be odd integers and let f{x+m) = x'^+4mx'^+Ax'^+Bx+C, 
f{x + to') = + Am'x^ + A'x"^ + B'x + C . 

Ifv2{A) > 2, V2{B) > 3 and V2{C) = 4, then for m' = m + 2, we get V2{A') > 2, 
V2{B') > 3 and 1-2(6") > 4. 

Ifv2{A) > 4, V2iB) = 6 and V2{C) = 8, then for m' = to + 4, we get V2{A') = 4, 
V2{B') > 6, V2iC") > 8. 

Ifv2iA) = 4, 1)2 (i?) = 6 andv2{C) > 8, then for m' = to + 4, we get V2{A') > 4, 
V2iB') > 6 and 1-2(6") > 8. 

Most of the rows of Table |4] correspond to a situation where g{x) is 2-regular, 
with some exceptions that we discuss now. 

In rows 5, 18 and 24, regularity is achieved by applying the iteration method 
of Lemma [3.31 The cases of rows 4, 16 and 17 are handled in section [5] by using 
Newton polygons of second order. 

In rows 10 and 11, we consider the polynomial h{x) = g{2x)/16 = x^ + 2x^ + 
A'x"^ + B'x + C", where A' = A/A, B' = B/8, C" = C/16. This polynomial is 
another defining equation of our quartic field K . 

Uv2{A) = 2, 1-2(5) > 3, i'2(C) = 4 (row 10), then hix) = (x^+x+l)^ (mod 2), 
and the discussion is similar to that of section |4T] In the table below, we display 
a choice of <j>{x) € 'L\x\ such that 4>{x) = + a:; + 1 (mod 2) and h{x) is ^-regular. 
We denote it = 1-2(5' + 1 - A!), v = 1-2(6" - {{A' - if /A)) in this table. 



A' (mod 4) 


U, V 




1 




+ X-1 


-1 


min{ii, v} odd 




-1 


u = V = 2w 


+ (l + 2^)x+ ^'-^ 


-1 


u = 210 < V 


a;2 + (l + 2"')a; + ^ +2™ 


-1 


u > V = 2w 


x^ + x + ^+2^- 



We display the 2-integral basis provided by Theorem 12.61 in Table [H 
If V2{A) = 2, 1-2(5) > 3, i-2(C) > 4 (row 11), then h{x) = x^{x + if (mod 2), 
and the discussion is similar to that of section 14.31 We display the results in Table 
[71 For any integer s the first quotient of the {x — s)-development of h{x), evaluated 
at the root r := uj/2 of h{x) is: 



(4.9) as := + (s + 2)t^ + {s^ + 2s + A')t + s^ + 2s^ + A's + B' . 
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If s is regular, the ordinate of the point on N^_g{h) of abscissa one is: 

(4.10) 1/,:= mmS^^V2{h{s)),V2{h'{s)) 

Finally, in row 25, we consider the polynomial h{x) = g(4a;)/64 — + mx^ + 
A'x"^ + B'x + C", where A' = A/16, B' = S/64, C = C/256. This polynomial 
defines the same quartic field K , and it satisfies h{x) = x^{x + 1) (mod 2); we take 
r := w/4 as a root of h{x) in if. A 2-integral basis is obtained by the computation 
of a regular lift s of the triple root modulo 2, by the iteration method of Lemma 
Theorem 12.61 yields : 



+ (2s + m)T + + 2m,s + A' 
(4.11) 1, r, ^ , 

+ (s + m)r2 + (s^ + ms + A')t + + ms^ + A'.s + S' 
2^^i ' 
where = nhn | ■|w2(/i(s)), ^W2(^'(s)), f2(^^"('S))}is the ordinate of the point on 
N~_g{h) of abscissa two, and vi = min { i(ti2(/i(s)) + 1^2), f2(^'(s))} that of the 
point of abscissa one. 



5. Newton polygons of second order 

The theory of Newton polygons of higher order was developed in [Mon99| (and 
revised in |GMN08| ) as a tool to factorize separable polynomials in Zp[a;]. It conjec- 
turally yields a fast algorithm to compute integral basis in number fields |GMN09j . 
In this section we shall use second order polygons directly addressed to cover the 
few cases of section 2] where a quartic polynomial is not p-regular and the iteration 
method of Lemma 13.31 cannot be applied because the irregular side of the Newton 
polygon has non-integer slope. In these cases we can find a p-integral basis by 
generalizing Theorem 12.61 to certain Newton polygons of second order. 

5.1. Second order p-integral bases. Let F{x) — x'^ + a^x^ + 02^^ + aix + S 
Z[x] be an irreducible polynomial; let 6* e Q be a root of F{x), and K the quartic 
field generated by 6. Let p be a prime number and denote 

Ui = Vp{ai), cri = ai/p^\ 1 = 0,1,2,3. 

We assume throughout this section that uq = 2, ui > 1, 1*2 > 1, 1*3 > 1, and 
R{v) ■= +o'2y + o'o e ^p[y] is inseparable. Hence, Nx{F) has only one side, with 
length four, degree two and slope —1/2 (see Figure 7). 

I (p = 2) 

m 1 2 3 4 

Figure 7 
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Table 4. f{x) satisfies (E2) of Lemma [Q and g(x) = f(x + m) = + 
4mx^ + Ax^ + Bx + C. In the first twelve rows we take m = 1; in the rest 
of the rows we consider other odd values of m to avoid some bad cases (see 
Lemma 14.51 1. In rows 5, 18, 24, we use a regular integer s obtained by the 
iteration method of Lemma l3.3l we denote a = u)^ + {s + 4m)ij^ + (A + ims + 
s^)lj + +4ms^ +As + B, and u = lmm{{v2 {g{s)) + V2{A))/2, V2{g'{s))}\. 





^2 \^ } 






\ 






1 /.J /, 1"^ /, i"^ 


^ r 


\ 






2 


^ -L 




1 f,!-^ /9 z,;*^ /9 

L ^ LU ^ LU I / ^ 


2 


^ 1 


^ r 




^ 9 


^ 1 


1 

_L 






2 




J. ^ LU ^ LU I / ^ 


Q 
O 


^ 9 




1 f,!-^ /9 i,)'^ /A 

_L , (X/ ^ LU / Z 5 '-i^ / 4: 


A 


O 


9 


±, LU j LU / 4:, t-L/ yo 


4 


3 


> 2 


1 t^/9 /S 


4 


> 3 


2 


Table [6] 


> 4 


> 3 


2 


Table □ 


> 4 


3 


> 2 


1, (.j/2, a;74, t^V8 


5 


> 3 


> 2 


1, Lo/2, Lo'^/A, iu'-'/S 


> 5 


4 


> 2 


1, ij/2, cj74, (x)716 


6 


> 4 


3 


1, t^/2, iuyid 


6 


5 


> 4 


1, cj/2, (o;^ + 8)/8, (lj^ + 8a;)/32 


6 


> 5 


> 4 


1, uj/2, u-'/s, uj'-'/m 


> 6 


> 4 


3 


1, iu/2, Lu'^/S, a/2'' 


> 6 


5 


> 4 


1, a;/2, iu'-'/32 


7 


> 5 


> 4 


1, a;/2, tjV8, ^^732 


8 


6 


4 


1, Lu/A, uj'-' /16, ^^764 


8 


> 6 


> 4 


1, Lu/A, uj'^ /16, t^764 


> 8 


6 


> 4 


1, tj/4, cj716, tj764 


> 8 


> 6 


4 


1, cj/4, tj7l6, a/2'' 


> 8 


> 6 


> 4 


(|4-ll|l 



Choose a p-local integer y G Z(p) whose reduction modulo p is the double root 
of R{y)', for instance, take y — 1 if p — 2. Choose an arbitrary z 6 Z(p-) and 

consider the monic polynomial 0(a;) — x'^ + zpx — yp £ Z(p)[a;]. Let Up^"* be the 
p-adic valuation of second order of Qp(x) defined in |GMN08[ Sec. 2. 2]. We recall 

(2) 

the following properties of : 

(2) 

(1) Vp (m) — 2vp{m), for all m G Zp, 

(2) 4^)(^)^1^42)^^(^^^^^2^ 

(3) v^\mx + n) = minjwp^'' (ma;), v^\n)}, for all m,n € Zp. 

Let = + ai(a;)(/)(a;) + ao{x) be the (/)-adic development of F{x). The 

(j)-Newton polygon of the second order, {F), is by definition the lower convex 

envelope of the set of points («, v^^^ (ai(x)0(x)')), i = 0, 1, 2, of the Euchdean plane. 
The possible shapes of this polygon are displayed in Figure 8. 
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Table 5 . Expansion of the fifth row of Table |4] The 2-integral basis is 



V2{A) 


^^2(5 + 8) 


v2{2A + C + 4) 




V 




2 






5/4 




3 


> 4 


+ 2 


7/4 


2 


3 


3 


x^ + 2x + 2 


2 


2 


> 4 


3 


x^ + 2 


7/4 


2 


4 


> 4 


x^ + 2 


9/4 


2 


> 5 


> 5 


x^ ~2 


5/2 


2 


> 5 


4 


x^ + 2 


5/2 


> 3 


3 


3 


x^ + 2 


7/4 


> 3 


> 4 


3 


see below 


see below 


> 3 


> 4 


> 4 


x^ + 2 


2 



If i;2(A) > 3, 1-2(5 + 8) > 4 and W2(2A + C + 4) = 3, we denote u = U2(B + 8 - 2A), 
V = i;2(C - ((^ - 4)V4)), d = (C - ((A - 4)V4))/2'' (mod 4), 
e = (B + 8 - 2A)/2" (mod 4). 





d 


e 


Q{x) 


V 


w < w, M = i; = 2u; 






x^ + 2x-2 + ^ 


4 


u = ?; = 2w + 1 




1 


x' + {2 + 2'^)x-2 + ^ 


W' + I 


u = V = 2w + 1 


1 + 4 


-1 


+ {2 + 2'^)x - 2 + f + 2"'+-^ 


+ ! 


u = V = 2w + 1 


-1 + 4 


-1 


x-^ + (2 + 2'")x--2 + f 


™ + 1 


u = V = 2w + 1 


-1 + 4 


1 


a;^ + (2 + 2'")a--2 + f 


"^ + 1 


u — 1 = ti = 2w 






+ 2a: - 2 + 4 + 2™ 


+ 1 


It — 1 > t; = 2iu 


-1 




a;^ + 22; - 2 + 4 + 2™ 


lU + 1 


M — 1 > t) = 2™ 


1 




a;^ + (2 + 2™)x - 2 + f + 2™ 


lU + 1 


u> V = 2w + 1 






+ 2a - 2 + 4 


w + 1 



Table 6. Expansion of the tenth row of Tabled Wetakeh(x) = g(2a;)/16 = 
x'^+2x^^A'x^+B'x+C' , with A', C odd, B' even. We denote u = V2{B' + 
A'), V = 1-2(6" - {{A' - 1)2/4)), r = min{u,i;}, e = (B' + l- A')/2" (mod 4), 
d = (C" - ({A' - l)V4))/2" (mod 4), k = A' + 2" (mod 8). The 2-integral 
basis is 1, r, Q(t)/2'^, tQ{t)/2'' , where r = ijj/2 is a root of h{x). 



If A' = 1 (mod 4) 





Q{x) 


V 


C = 1 (mod 4) or V2{B') = 1 


x' 





otherwise 


X^ +X+1 


1 



If yl' = 3 (mod 4) 







Q{x) 


V 


r odd 




x^+x+^ 


r 
2 


u> V = 2w 


u = 2w + 1 or d = 1 


a^ + a; + 


W 


u > V = 2w 


otherwise 


x^ + x+ ^'^^ + 2"' 


W + 1 


u = V = 2w 


d= or {w = l,e = 1), 
or (w > 1, e = — 1) 


a^ + a + ^ 


w 


u = V = 2w 


otherwise 


a^ + (1 + 2'")a + ^ 


w + 1 


u = 2w < 11 


e = 1 + 2"^, or 
(i; = 2TO + l,fc = 3), 
or (u > 2iu + = 7) 


a^ + a + ^ 


w 


u = 2w < V 


otherwise 


a2 + (l + 2"')a+ "^'-^ +2"' 


It; + 1 
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Table 7. Expansion of the eleventh row of Table |4] We take h{x) = 
g(2x)/16 = X* + 2x3 _,_ _,_ ^/^ _,_ qi ^ ^j^j^ ^/ ^^^^ ^ qI g^g^ -yVg 

denote t = aj/2, where is a root of g(x). The integers s, i are regular lifts of 
the two double roots of h(x) modulo 2, obtained by the iteration method of 
Lemma 13. 31 and their notation is chosen so that vt < fs- The data Us, as are 
defined in BlOt . lliJOt . and I3s,t = t'^ + {s + t + 2)T + s'^ + st + t'^ + 2{s + t) + A' . 



V2{C') 


V2{A' + B' + C + 3) 


A', t, s 


p-integral basis 


1 


1 




1, T, r^ 


1 


> 1 


t — 0, s odd 


1, T, r^ a»/2'^= 


> 1 


1 


t = 1, s even 


1, r, r^ a,/2''= 


> 1 


> 1 


A' = 3 (mod 4) 
t = 0, s odd 


1, T, a./a-^ 


> 1 


> 1 


A' = 1 (mod 4) 


1, r, Ps,t/2-'\ as/2-'' 



v^\ao{x)) 




v^p\ao{x)) 



v^p\ai(x)) + 2 




12 

4^>(ao(x)) < 24^'(ai(x)) 



Figure 8 



12 

4^'(ao(a;)) > 2v'l?\ai{x)) 



(2) 

We define the second order index ind^ (i^) to be the number of points of integer 

coordinates below or on ' (F) , strictly above the horizontal line x = A and strictly 
beyond the vertical axis. In other words, if F G Q is the ordinate of the point on 

(2) (2) 

{F) of abscissa one, we have ind^ {F) = [F — 4J . 
There is a natural residual polynomial of second order attached to each side, 
whose degree coincides with the degree of the side [G MN081 Sec. 2. 5]. Only the 
points lying on the side determine a nonzero coefficient of this second order residual 
polynomial, and this is the only property we need in what follows. We define 
F{x) to be (j)-regular in second order when all second order residual polynomials 
are separable. In the regular case, the p-valuation of the index of F{x) can be 
computed in terms of the higher order indices |GMN08l Thm.4.18]. In our situation 
this theorem states that: 



indp(i^) =ind,(^^) 



ind(^)(F)=2- 



ind5,^)(F)=Lrj-2. 



Theorem 5.1. With the above notations, let Q{x) — (l){x) + ai{x) G Z 



be 



the first quotient of the (p-adic development of F(x). If Fix) is <j)-regular in second 
order, then the following elements are a p-integral basis of the quartic field K : 



(5.1) 



1, 



Q{e) 9Q{9) 



_ Y 
2" " ' 



Proof. Arguing as in Proposition 12. 3[ one checks easily that Vp{Q{9)) > e{p/p)v, 
for all prime ideals p of if lying above p. This is proved for Newton polygons 
of arbitrary order in [GMN09| Prop. 3. 6]. On the other hand, along the proof of 
Proposition 12.31 we saw that Vp{9) > e(p/p)/2, for all prime ideals p oi K lying 
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above p. Therefore, the four elements of (|5.1|) are integral, and they generate a 
Z(p)-module M containing with 



^;p((M:Z(p)[0])) 



Y 




Y + 1 


"2 


+ 


2 



indp(/). 



□ 



In the rest of the section we apply Theorem 15.11 to compute a p-integral basis 
in four subcases of ^4.51 Actually, in the discussion of some of these cases we just 
show how to choose a polynomial 4>{x) such that F{x) is 0-regular in second order. 

5.2. Case p > 2, F{x) — f{x) = x"^ + ax'^ + bx + c, Vp{a) — 1, Vp{b) > 1, Vp{c) — 2. 
This case corresponds to row 3 of Table [2] The polynomial f{x) is x- regular if and 
only if Wp(a^ — 4c) = 2, in which case, 1, 0, 0'^ /p, 9^ /p is a p-integral basis. In the 
irregular case, Vp{a^ — 4c) > 3, we choose (j>{x) — x"^ + (a/2), leading to a (/)-adic 

development: f{x) = (j){xY + bx + c~ (a^/4). Denote u — v^p\bx + c - {a? /A)) = 
min{2wp(6) + 1, 2up(c — (a^/4))}. The (/)-Newton polygon of second order has only 
one side, with end points (0, u), (2, 4). This side has degree one if i'p(&) < Vp{a'^—Ac) 
(because then u is odd), and degree two otherwise; but in the latter case the residual 
polynomial is a separable polynomial of the form ay^+T for some nonzero cr, t G Fp. 
Thus, f{x) is always ^-regular in second order. We have Y = (w+4)/2, and v — m/4; 
however, in Table [2] we displayed v = ^mm{vp{b),Vp{a^ — 4c)} because it yields 
too the right values of [z^J , [i^ + (1/2)J . 

5.3. Case p = 2, F{x) = f{x) = x'^ + ax'^ + bx + c, V2{a) > 1, V2{b) > 1, W2(c) = 2. 
This case corresponds to row 6 of Tabled For the different choices of 0(a;) specified 
in Table [8] the polynomial f{x) is ^-regular in second order. We discuss in some 
detail only the cases covered by (j){x) = x^ — 2. The 0-adic development of /(x), 
and the first quotient of this development are: 

/(x) = (i>{xf + (a + 4)0(2;) + 6a; + c + 2a + 4, Q{x) = ^(x) + a + 4 = a;^ + a + 2. 
If V2{a) = 2, V2{h) > 4 and V2{c + 2a + 4) > 4, the (/)-Newton polygon of second 

(2) 

order of f{x) can have different shapes; in Figure 9 we display ' {f) in all other 
cases. 







12 
V2ib) = 3 
V2(c + 2a + 4) > 4 



12 
V2{a) > 3, V2{b) > 4 
t)2 (c + 2a + 4) > 4 



12 

V2{b) > 3 
V2(c + 2a + 4) 



12 
V2ib)=2 

Figure 9 

In the first three cases of Figure 9, f{x) is (x^ — 2)-regular and we obtain the 
2-integral basis (|5.ip . with the following values of Y and v. We also indicate a 
polynomial Q{x), simpler than x'^ + a + 2, and for which (|5.ip is still a 2-integral 
basis. 
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a, b, c 


Y 


V 




V2{b) = 2 


9/2 


5/4 




V2{b) = 3, t)2(c + 2a + 4) > 4 


11/2 


7/4 


a;^ + 2 


«2(o) > 3, V2{b) > 4, ?;2(c + 2a + 4) > 4 


6 


2 


a;'' + 2 



In the fourth case of Figure 9, the second order residual polynomial is (y + 1)^ 
and /(a;) is (x^ — 2)-irregular; hence, we must look for other choices for (^(x). 

5.4. Case p = 2, F{x) = g{x) = x^ + 4^^ + Ax"^ + Bx + C, V2{A) > 1, V2{B) > 1, 
V2(C) = 2. This case corresponds to row 4 of Table ID For the different choices of 
(j){x) specified in Table [U the polynomial g{x) is 0-regular in second order. The 
discussion is completely analogous to that of the previous case. 

5.5. Case p ^ 2, F{x) = .9(2a;)/16 ^ x^ + 2mx^ + A'x"^ + B'x + C , V2{A') > 1, 
V2{B') > 1, V2{C') = 2. This case corresponds to rows 16,17 of Table Sj with 
A' = A/4, B' = B/8, C = C/16. The polynomial F{x) is always (^-regular in 
second order for (j>{x) — x^ — 2. The ^-development is: 

F{x) = (j){xf + {2mx + 4 + A')<j){x) + {Am + B')x + 2A' + C" + 4, 

and the first quotient is Q{x) — x^ + 2mx + 2 + A' . We have U2^''((2TOa; + 4 + 
A')(j)[x)) = 5 in all cases, and v^2^ ((4m + B')x + 2/1' + C" + 4) = 5 or > 6 according 
to V2{B') > 3 or V2{B') = 2. Therefore, if r is a root of F{x), Theorem 15.11 yields 
a 2-integral basis 

(5.2) l,r, Q(T)/2H,Q(r)/2L-^+™, 

with the values of Y and i/ indicated in the table below. Actually, we also indicate 
a polynomial Q{x), simpler than x'^ + 2mx + 2 + A' , and for which (|5.2p is still a 
2-integral basis. 



V2{B') 


Y 


u 


Q{x) 


> 3 


9/2 


5/4 




2 


5 


3/2 





In Table HI we express the basis (|5.2|) in terms of the root w = 2r of the polyno- 
mial g{x). 
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Table 8. Choice of 4'{x) for which f{x) = + ax'^ + bx + c is </>-regulcir 
in second order. Here V2(a) > 1, V2{b) > 1, V2{c) = 2, and u = V2{b), 
V = V2(c - {a? /A)), d={c- {a'^/4))/2^' (mod 4). 



V2{a) 


V2ib) 


V2(2a + c-4) 


U, V 


d 


4>(x) 




2 








-2 




3 


3 






x'~2 




3 


> 4 






x^ -2x-2 


2 


> 4 


> 4 






x^ -2x-2 


2 


> 4 


3 


U < V 




x^ + % 


2 


> 4 


3 


u — V = 2w 




+ f + 2™ 


2 


> 4 


3 


u — V — 2w + 1 




x' + 2'"x + f 


2 


> 4 


3 


u > V = 2w 


-1 


a;^ + f + 2™ 


2 


> 4 


3 


u > V = 2w 


1 


+ 2'"a; + f + 2^" 


2 


> 4 


3 


u> V — 2w + 1 


a 
4 


o;^ + 2""a; + f 


2 


> 4 


3 


■11 > V = 2)0 + 1 


a 

^~ 


x'' + 2'"x + f + 2""+-^ 




> 1 








,r- - 2 


> 3 


> 4 


4 






a;^ - 2x - 2 


> 3 


> 4 


> 5 






a;^ - 2a; + 2 



Table 9. Choice of 0(a;) for which g{x) = x'^+Ax^+Ax^+Bx+C is (/i-regular 
in second order, Here V2{A) > 1, V2{B) > 1, V2{C) = 2, and u = ■y2(B+8— 2^4), 
V = V2{C - {{A - 4)2/4)), d = (C - ((A - 4)V4))/2'' (mod 4). 





V2(B + 8) 


«2p>l + C+4) 


U, V 


d 


^{x) 




2 








x^ -2 




3 


> 4 






x'-2 


2 


> 3 


3 






x^ + 2.r - 2 


2 


> 4 


> 5 






a;^ - 2 


2 


> 4 


4 






a;^ + 2 


> 3 


3 


3 






+ 2x-2 


> 3 


> 4 


3 


U < V 




x' +2x-2 + ^ 


> 3 


> 4 


3 


u = V = 2w 




x^ + 2x-2+^+ 2"' 


> 3 


> 4 


3 


u = V = 2?i' + 1 


1 + 4 


a;" + (2 + 2™)a; - 2 + 4 + 2"'+-^ 


> 3 


> 4 


3 


u = V = 2'w + 1 


-1 + 4 


a;^ + (2 + 2"')a;-2+f 


> 3 


> 4 


3 


u > V = 2w 


-1 


a;^ + 2a; - 2 + f + 2" 


> 3 


> 4 


3 


u > V = 2w 


1 


a;^ + (2 + 2"')a;-2 + |- + 2"' 


> 3 


> 4 


3 


u> V = 2w + 1 




a;" + (2 + 2™)x-2+f 


> 3 


> 4 


> 4 






a;^ - 2 
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